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ABSTflrvCT 


A filing system and a line printer sjgooler- have been 
designed for TDC-“316. Both of them run in the environment 
of a time sharing system v/hich allovis 16 on-'lnne users. 
Editing of files is envisaged to be the most important 
activity in the user environment of this system. The 
filing system is interfaced with the operating system in 
the shape of twelve primitives. These collectively per~ 
form all the filing functions. The filing model has a 
hierarchical structure which is generalized to allow for 
its portability to any other operating system designed for 
TDC“"316, The spooler runs as a user lorocess. Other users 
communicate with it to get their files printed . 
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li^iTKODUCTION 

This thesis along with a companion thesis iP-UNit) s2l , is 
concerned with the design and implementation of a sraall time 
sharing operating system for the TDC“‘316. This is a mini-“ 
computer of 16 bit wordlength built by the E.C.I.L, htd. on 
the lines of the DEC t'biyii. 

Each oiserating system is designed to serve some specific 
purpose. Our design was motivated by the needs of a group of 
users who are new to computer systems and inexperienced pro- 
grammers and terminal users. 

Such a group is best represented by a number of students 
in an educational institution doing a first course in progra™ 
mming. Their computational efforts are often localized to 
the editing and running of small programs with a view to 
learning both the language and terminal usage. 

Since our purpose has been to provide such users with 
adequate facilities, the system as it stands now offers time 
sharing facilities" to a small number of users. (a maximum of 
16 on“line users are isossible). It also provides users with 
adequate filing facilities and an extremely fast line oriented 
test editor. There is also a cax'd x-eader and line-printer 
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spooler, allowing the creating of files through cards and the 
printing of files. 

A significant factor in the design is the absence of 
any language support and hence the facility to execute programs 
on the machine. This was om.itted mainly due to lack of memory 
in the TDC-316. An alternate provision 'was made by linking 
the tdc-“ 316 to the DEC--10 via asynchronous communication line. 

how users can create files on the TDC“31.6 and submit 
their programs to the DEC-IO (through the TDC"316) for execu- 
tion. Since the DEC-10 supports several languages, the 
programs can be easily executed and the output returned to the 
TDC-316 through the DEC-TDC link. The output file can be 
printed by the user on the TDC-316. 

Thus the design of the operating system was influenced 
by the choice of the machine and its inadequacies, the users 
expected and the linking of the TDC-316 to the DEC- 10 which 
allowed us to omit the execution of programs on the TDC-316 
itself. 

The design of the filing system was influenced by another 
factor. It was felt that the filing system should, if it 
ever be so desired, be transferable to any other operating 
system written for the TDe-316, vence its structure has been 

I 

generalized and its interface v/ith the monitor has been kept 
relatively simple. The system has a tree structured directory 
scheme, and a isrot e ction mechanism which distinguishes between 
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3 classes of users (a) oxvner (b) of the same pr'oject and (c) 
others. The interface with the monitor is in the shape of 
twelve primitives which collectively pei-forn all the filing 
functions of creating, destroying and modifying files. 

1 . 1 pJlSIGN MiTHQiOLOGY .aMj IMPLtMiN'HiL'IOh 

The operating system has been designed and- implemented 
in a relatively short time space. Many factors contribute to 
this. One was the choice of the language BLIiS^.n for imple-^ 
mentation . 

This language was chosen since it was the only system 
software language available on D£C“10 for use with the TDC-“316. 
The BLISS cornx-''iler ti'anslated the BLISS code into PDP-11 code. 
Also available was a cross assembler HACN16 to convert the 
PDP-11 code to the TDC-316 object code on the DEC“10. This 
generation of TDC“316 code on the Dicc-lO cut down on implemen- 
tation r.ime. A loader to directly load object jjrograms from 
the DEC-10 to the TDC-316 via asynchronous lines was also 
available and hence programs develoxDed on the DEC- 10 were 
directly loaded onto t'ne TDC-316, from v^here they could be 
executed directly. There was a linjcer available to link all 
programs together and run the combined object code version on 
the TDC-316. 

The design of the operating system was kept relatively 
simple and carried’ out in a top-down manner, initially leading 
from general specifications on what the system is expected to 
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do to details on how to perform the functions. At the lowest 
level in the design is the kernel which is the heart of the 
system and synclironizes and manages all processes and resources. 

1 . 2 O'UTLIMi OF THE THESIS 

The work on the design and the implementation was divided 
into two areas, one which dealt vjith the development of the 
kernel and the management of all resources and the other v/hich 
dealt> with the design of the filing system and the line 
printer spooler. A third area is the development of the 
editor v/hich was taken up separately. 

In this thesis, the details of the filing system and the 
lineprinter spooler has been given. The second and the third 
chapters deal with the hardware and the software environment 
of the operating system. The fourth and fifth chaxoter give 
the details of the filing system and the disk management. 

The spooler is described in the sixth chapter. The seventh 
chapter gives some idea of the accounting and error handling. 
The same chapter elaborates on imiorovements xjossible in, the 
design. The apxaendix contains the program listings. 
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CF iPTER 2 

R^RDi^iiRE ENVIRONMENT' 

In this chapter a brief outline of the mini^computer 
TDC”316 has been given. First certain features of the hard- 
x^rare have been described. Later a section on the disk drive 
controller has been included. The last section gives a 
general description of the line printer controller t 

2,1 THE TDC.-..,-^1 6 COMPUTER 

The TDC-316., the machine for which this operating system 
has been designed is a small ^ high speed mini-computer with a 
word length of 16 bits and parallel 2 ‘ s complenr;ent arithmetic 
[tdc 1 . . 

‘"‘he basic systems ha 28K words of core raemory expandable 
to 128-1^ words v/ith the MAP option. It has a dual bus structure 
- the intermixed bus and the memory bus . High speed devices 
like the magnetic tapes and disks can be connected, as DMA 
devices to either bus. There is an 8 level automatic priority 
interrupt scheme provided with the TdC" 316. DMA devices can 
gain control of the bus by generating non“processor request 
signals which have higher priority than interrupts. Nesting 
of interrupts is allowed. 
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The system has 15 addressable general purpose registers. 
Besides these, it has a few other special registers like the 
proce.,-sor status word. Tiiis at any time gives the current- 
state of the ma nine. The processor can run in 2 modes, the 
user (or unprivileged mode) and the supervisor (or privileged 
mode). It maintains two stacks, one for each mode of the 
processor. There are pov/erful trap features built in the 
system to detect illegal program specification and certain 
hardware conditions. 

The map option maps out different Tohysical spaces in 
memory in the user and supervisor mode. The map option is' 
used to provide the mapping or relocation of the logical 
address space available to the programmer into a larger 
physical address space. In each mode 36X of virtual memory 
is available (28K for Instruction and 28K for Data). In 
addition 4K of I/O cum ROM addresses is common to all spaces. 

In each area, the 32K total addressable space is fur- 
ther divided int ^ 8 segments each of whose length can vary 
from 32 words to 4K words. Each segment must begin from a 
32 word block boundary. The MAP option has hardware registers 
to keep the starting addresses of each segment in each mode. 

The TDC-316 has all the standax'd periphex'als of a line 
printer, card reader, high speed paper tape and punch and a 
disk unit. In the subsequent sections, we describe both the 
line printer and the disk unit in some detail , 
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2.2 TH£ DISK DRIVE C0^^^? ROLLER 

The controller a central section terred the adax^tor 
and a section to control the dish drive peculiarities. More 
than one disk drive can be connected to the central section; 
Basically the ada]ptors functions are to receive , interpret 
and rout commands to the drive for v;hich they are meant. It 
also controls data transfer by asnerabling and disassembling 
the data flow, provj.ding intenaediate buffers etc. On the 
completion of a job it transmits an interrupt signal to the 
CPU. t-DC J . 

The formatter takes care of each craves jpeculiarities. 

It executes the commands passed on by the adaptor and provides 
the interfacing between. the drive and the controller. The 
disk subsystem has 2 interrupt vectors, one for completion of 
data transfer operation and the second for non data transfer 
operations. These vectors are located at addresses |(200 and 
■^204 respectively. 


2.2.1 The 


'he use the disk pack drive at our installation. It has 
an unformalted capacity of 7.25 m bytes. Tziore are 203 tracks, 
10 sections per track and 10 surfaces. 

There are eight registers maintained here. 

1 ) Sector and Surface Register : This stores both the sector 
(Address ^177444) and surface nxxaber. 
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2) Attention Register (ti.i77446) 


3 ) Drive Sta.tus Register 
(^177450) 


4) Track Register ('^il77452) 

5) Command Register 177454) 


6 ) Controller Status Register 
(14177456) 


5 An interrupt on accoxint of a 
non data transfer operation 
sets a bit here which specie 
fies the port interrupting. 

This is necessary since more 
than one drive can be connec- 
ted . 

2 This gives the status of the 
drive. It can be read after 
a SENSE is executed. (SENSE - 
refer to Command Register). 

2 This stores the current track 
number. 

; Tlirough this various commands 
con be given to the disk con- i 
troller. There is a SENSE ! 
command/ which when set loads 
the current port and unit num-l 
her in the DRIVE STATUS Regis-I 
ter, which can now be read. 

2 This is a read only register. 
It is kept in the adaptor and 
contains status information 
. regarding mainly data transfer! 
operations . 
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7 ) Current Address Register : This keeps the memory eddress 

(-14177460) f rom/to which the data trans- 

fer must take place, 

8) Word Count Register (11177462): In this must be loadOd the 

2 ' s complement of the number 
of words to be transferred, 

2.3 LINE PRINTER COI'HkQLLExH 

The line printer provided with the TDC-316 prints 132 
columns across the line at the rate of 300 1pm using a full 
line buffer. Characters to be printed are given to the printer 
serially and are stored in the line buffer of the printer. 

[TDC J. . Four registers are maintained here; - 

1) Line Printer Control and Status Register (LCSR) ff 777630 

2) Data Buffer Register (lfbr) 1^777632 

3) VFU Register (LVPR) |f777634 

4) Cu' cent Count and Status Register (CCSR) t-i777636 

The curre.u count register provides the line count and 
the character count. Line count is cleared after a page eject 
command. Paper movement can also be controlled by the VPU 
register. Characters are loaded into the printer buffer until 
the 'Buffer full' bit is set. Now a print command may be given 
through the LCSR. The characters are loaded in 6-BlT ASCII 
code. All lower case characters are converted to upper case 
and printed, two interrupt vectors (l) error interrupt (r/l60) 
(2) ready inteerupt (^164) are available. 
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CI-LnPTER .3 

SOFTi^'/ARE EIWIRONMEi^' 

The design of this operating system has been kept 
relatively simple. H^re to each terTninal is attached a job 
which automatically serves as the users job wh^n he logs in. 
There are no back-ground jobs. fjrnorri 72] . 

In the main memory / space is allocatt;d for the kernel 
programs the editor and other utilities. The rc;st of the 
core space is divided into users' v^ork spavces, dex^ending on 
the number of users ^ a jpararn^ter that can be sp^jcified when 
the system comes up. Each user has a communications area, a 
data area and a stack area. In the user mcdv.' of the processc 
the MAP OPTION is set up to point to the cu.rr^nt users work 
area, otherwise in the supervisor mode the Map points to the 
kernel routines. 

An interrupt from any peripheral device or the clock 
and the invocation of any -trap call results in a switching 
from user to supervisor mode. Here the supervisor map is 
used. Still both modes share a common instruction segment, 
which is segment No. 6 in the supervisor mode and segment 0 


in the user mode 
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The filing routines all run as an extension of the 
user's job but since this code is shamble,, all users must 
have access to these routines. Therefor .j for each user 
there must be a common segment avaiiable cont.i-ining 
the filing routines. user can invoke the filing primi- 
tive routines via trap calls, ^ The user's map is then changed 
to point to the appropriate routines and thv. user's PC is 
loaded with the start address of the invoked routine, A 
user in this state is then said to be in the filimg MODE. 

This is the 3rd mode of the processor but it is entirely- 
simulated by software, is useful in the sense that any 
disk. I/O request by the user can only be made in this mode 
since the disk driver is hidden from the user in the filing 
system. . Hence a security check is done at the time a request 
for data transfer from the disk is made by any user. 

Certain data segments in the filing system are locked 
^^^hen .oeing used by une job to preserve t:xe integrity of the 
system. These 'can be thought of a£ resources and since all 
users can invoke the filing system concurrently, they must 
comp.e te for the use of such resources. With each resource 
is associated an event number, binary semaphones and event 
queues are used to synchronise the allocatii^n and release of 
these resources. A user may thus be blocked on a particular 
event and put in the appropriate queue. .fnen a running job 
releases the resource, the first job in the event queue 
associated with that resource is woken up 73J . 
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Now each ifivocation of e. filiiig primitive may result 
in a sequence of disk I/O <, rjorutions . lince c 11 the pritniti- 

i 

ves o^e run as an extension of the user's job. the job must 
be blocked at t .e initiation of any c’Ls"-: I/'O end wojcen up 
when the DMA transfer has taken place. Thts l.ere too a 
blocking and awakening sequence is used but there are no 
queues maintained. 

The blocking, awaJcening and queue management routines 
are a part of the lowest layer of the kernel , For further 

f'' 

details a .companion thesis s2J may be seen, 

I'fhen a user's job is blocked on initiation of disk I/O, 
the next user to invoke a filing primitive may need to do 
some data transfer from/to the disk tao. Since a new I/O 
operation cannot be initiated till the first is completed, 
the user's request for disk I/O must be ontorod in a queue 
and taken up later. This queue of requests made by jobs to 
accomplish a disk I/O operations is maintained by the disk 
manager, A use., ' s job is blocked wiiOn his request is ente- 
red in the queue. The interrupt servicing rouuine of the 
disk wakes up the last job for whom the I/O is completed and 
takes up the next request in the queue. This queue is thus 
interrupt driven. 

Since all the interrupt servicing routines run in 
supervisor mode, the queue and its management have been made 
a part of the kernel, which too runs in supervisor mode. Now 
the user enters his request via trap calls. 
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Here since all data transfers are to or from memory 
locations in user's area, we need inter-moda comraunication. 
Thus either along with 'a request the 18 bit actual physical 
memory address _3 loaded, or at the time of initiation of 
I/O a routine is called to convert the relocateible 16 bit 
address into an 18 bit address in user’s area. 

Both the card reader;' and the line orinter spoolers 
on the other hand are treated as user processes in themselves. 
All other users communicate with them to get their files 
read or printed- The sxsooler too. maintains a table of print 
requests. This tables is accessible to all users for entry 
of their requests. All requests must be regarding files 
stored on the disk. The spooler being a user's process can 
invoke filing calls like OPEN and GET, Also at the initiation 
of any disk I/O operation it v/ill get blocked. Like all 
users, it maintains a single file buffer in its area as 
long ^.s■file is open. The main purpose of the spooler is to 
get sequential I' .ocks of the file ar. i transfer charactors 
line by line to a ring of buffers in the h-rnel . This ring 
of buffers then .contain lines which are i:)rinted in the order, 
in which they are filled. 

Since the operating system has been designed basically 
to cater to the editing needs of users and to provide them 
adequate filing facilities and as all the users expected to 
use the system have a common purpose, no user's job is given 
priority over another. H.^nce the jubs are scheduled in a 
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round-robin manner. Also there is no sv/apping- in the memory 
management, A buffer of the size of one disLk; sector is kept 
fixed for each open file in the user's area and' is used for 
all data transf-rs concerning the file. Aince text editing 
is the main purpose of the system, a file is created only 
as a stream of characters, a file may also be created 
through cards but only by a logged-in user. 

Error handling is of tv/o kinds. One due to v/hich jobs 
are aborted and the other where only appropriate messages 
are relayed back to the user but the job continues to be in 
run state. 

A link has been established with DEC-10 v/hich supp/orts 
several languages so that users may submit -cheir files crea- 
ted on the TDC-316 for execution en the DEC-10. 
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C.iAPTER 4 

FILIiXiG SYSTEM 


first give a brief picture of the overall system as 
a hierarchical model. Tho detailed description of the design 
of each layer in the hierarchy is then sjjecified. Tliis is 
spread oyer Chapter's 4 and 5 . 

This chapter deals with the concepts and details of 
the filing model -which converts a user's request for some 
filing function to a sequence of actual disk requests. 

The peculiarities of the disk driver and the scheduling and 
control of disk T /0 requests is the subject matter of the 
5th chapter. 

4.1 HIEiU^RCHICi^fL MODEL 

A general description of this model has been given 
without making each layer specific. The attempt has been 
to describe the system from' 'the outermost layer, namely that 
which is visible to the user and the innermost layer of 
actual disk I/O operations [Sti-vw 74 J . 

At the outset, we shall look at fhe filing system 
from a user's view. Tor a user, filing facilities are 
available either directly by , invoking monitor commands or in- 
directly through utilities like the editor, spooler etc. 
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A directory of files owned^ by each user is maintained. 
This directory may contain text files and other directories 
and 'V -ly level of such nes_ings of direct -ries may be allov;ed^ 
Since the direr ory structure is a ^ree^ each user's direc- 
tory has a path in the tree and a user can access his files 
by giving a path specification. The path can be specified 
from the user's current directory (into v/hich he logs-in) or 
from the .root directory. 

Each file has a descriptor which contains all relevant 
information about the file. Descriptois also store the 
dish sector addresses of the blocks allocated to the file. 

A file may have more than one descriptor and hence can be of 
any length since all its descriptors arc chained together 
and give sequentially the addresses of the file blocks. 

There is a generalised protection scheme dividing users of 
files into (1) owner , (,2 ) of the same project and (3) others 
and > used effectively to control access to files. 

If a use wishes to read or volte into a file, the 
file must be activated. This implies that the file descrip- 
tor must be read into the memory, A table of all active 
files is maintained n TMs table is searched to ensure READ- 
ONLY sharing of files \<!hen a file is opened (i.e, activated). 
Thus if a file is opened for READ-WRITE, there must be only 
one active copy of the file. 

File blocks may be accessed by using logical block 
numbers starting from 0- which points to the first block. 
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All data transfers regarding the file take place from or to 
a fixed buffer in the user's memory; specified by the user 
when the file is opened. Thus the filing system docs not 
itself do any Laffer management. file is always treated 
as a stream of characters and all transfers are in terms of 
file blocks of one sector size. There is no notion of 
records. This can bo built over the sy^tein easily if requi- 
red since random accessing of blocks is possible. 

When the user has completed all transfer operations 
on a file, the file is closed i,o. doactivated and the entry 
in the active- table is freed. 

Free- blocks on the disk are those which have not yet 
bsen allocated to any file. A linked list of all such 
blocks is maintained, and allocatio'n/doallocation of blocks 
take place from the head of the list. All descriptors are 
kept on certain specified tracks . Their curront state is 
maintained by a BIT Kr\.P spread over 2 blocks in track 0. A 
bit v/hen set ii.aicates that the descriptor pointed to logica- 
lly is allocated to a file, when reset it implies the descr- 
iptor is free. 

Since filing routines can be invoked concurrently by 
all users, a quoue of requests to facilitate the actual 
data transfer operations is maintained. This queue is 
interrupt driven, jobs are blocked on entering their requests 
in the queue and v;oken up after the i/0 is ovor. This 
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section of the filing system i.o. the schoduling and contro- 
lling of all I/O requests is maijitainoc in the kernel* ■- 
Thcr- is a header block which keeps all the information about 
the disk organ.' nation; including tiiO head of the free block 
chain, the addresses of the blocks containing the BIT map for 
the descriptors and other such specific information. This 
is always kept in memory vrhon the system is initialized 
and v/ritten back when any modification is tuado, while still 
keeping the new copy in memory. 

These in a nutshell were some of the salient features 
of the filing system. Detailed descriptions are given in 
the following soctions. The ^ippC‘ndix contains description 
of all relevant tables. 

4 . 2 DDTnILDD DtSCRIPTIOd OF Tlili; SYSTEM 

A file system is that software responsible for creating, 
destroying, organizing, rociding, writing, raodifying and 
controlling access to files and for the management of resour- 
ces used by files. The filing facilities are available to 
the user by invoking any one of the 12 primitives •- 

CREATOR, CREDIR, OPEN, CLOSE, DELETE, RENtd^E, PUT 

GET, PUT EOF, BLKCHK, CDPCHK, SEEK (See Appendix I) 

4.2.1 Directory StruetJ-Lre 

The directory structure of the system is a tree and 
each directory is stored at some node in the tree. Directory 
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entries are branches which point to othex' dix'ectories or to 

text files which form the leaves of this tree. At the root 

of the tree is a master file directory ov/ned by the system* 

Here nesting of directories to any level is possible hence 

a user may have many levels of SFD's in his area. The 

system deals with only 2 kinds of files “> directory and text* 
a 

Each file has/main descriptor which contains relevant infor- 
mation about the file pRITC 78a| . Figure 4.1 du-Tjicts an 
example of such a directory structure . 

4.2,2 User's View 

A file^ as mentioned earlier, is uniquely identified by 
its path in the directory tree structure. The user can 
specify the path as follovjS”- 

Uirectory l/Dix'ectory 2/DirectGX'y 3/. ... ./Filename 

Here search for the file begins from the users directory 
pointed to by its CDP (i.e. current directory pointer). To 
specify the path from the roof, there must be a leading , 

(slash) in the pat'nname. This description is at the monitor 
level {I^.ITC 78li . 

To the filing system, ci pointer to thw pathname is 
passed, which itself is stored in contiguous words in the 
communications area of each user by the system. The format 
here must be as given below s = 




\x' 

I 




DIRECTORY FILE 


] Data file 


FIG. 4.1 


TREE STRUCTURED DIRECTORY 
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[_lst wordj This contains an address as given by the CDP 

or “1 if search begins from the root. 

fFILEiNAMEj LFILEfKAt'iEj fFILE+NAI'lEl TfILE U'JA:' dE] |eOLIST MARi^ 

Each filename is 2 words long and all filenames except the 
last must refer to a directory file on the path. The EqliST 
MARK is a '$■ (dollar) sign place<4 at the end of the list. 

4.2.3 Descriptors 

The descriptor for a file is 64 words long ^half a 
disk sector size). Its contents are typically i- 

1 ) Filename in radix^SO code . 

2) Owner's PPN. 

3) kind of file (i.e. directory or text). 

4) Protection for the file. 

5 ) Address of the directory file tc which this file 
belongs . 

6 ) Its own address 

l) -Address of the next descriptor of the file (or -1 
if the file has no more descriptors). 

8 ) Date of creation . 

9) ' Storage map, 

lo) Size of file (i.e. number of disk blocks allocated 'x 

A 

to the file ) . 
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In the descrirjtor thure is space ior ptoring 54 addre- 
sses of blocks allocated to the file. If the siae of a file 
is more than 54 blocks then another descriptor is allocated 
to the file and links between the '2 descriptors ax'e maintained. 
This chaining of descriptors for a file is possible to any 
number implying thoreby that there is no restriction on the 
size of. the file [hiTC 7sbJ . 

Second and later descriptor contents are ^ 1 ) address 
of the j-jrevious descriptor ^2) address of the current dosci'i- 
ptor ^3 ) address of the next descriptor if any or else -1 and 
( 4 ) storage map for the file. 

4.2.4 CDPCI-IK. & CKiDiK 

To Set the current directory pointer for a usor^ he 
must specify the path of the directory. The current directory 
pointer or (as we shall call it from now on the C.DP) essentia- 
lly O-Lves the address of descriiator of: the directory file 
to which a user logs into. 

The primitive Coir'ChK is invo k ea for this purpose and 
the path of the directory from the root, is traced and checked 
for read-only access atleast for the user. CIIEDIR is a primi- 
tive invoked to create a dix'ectory file. The user/system 
wishing to create a directory must STaecify its owner along- 
with the primitive. But for text files the owner is the same 
as the ownei' of the directoi'y to which the file belongs . 


A directory file is treated differently from a text file 
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in that it cannot be explicitly written into. Entries are 
made in the file when a file is created or entries can be 
removed v;hen a file is deleted. heading of a directory file 
implies the looking Up of filenatnos of files belonging to the 
directory. Figure 4.2 shov/s a tyi^ical block in a directory 
file . 

Each entry in a directory is 3 words long. First two 
contain the filename of the file and the 3rd word contains 
the descriiJtor address of the file. After the last entry in 
the file a mark indicating the end of file is put. When a. 
file is deleted y its entry in the directory is rej^laced by 
a -1 sign in the first word. 

The root directory is stored at a fixed block and 
initialiaed when the system is set up. The address of the • 
root directory is stored in the header Block of the file. 

4.2.5 h-rotection Mechanism 

Users of files can be divided into 3 groups (l) owner 
^2) of the same project and (3) others, a hierarchical 
scheme is used to control the access. Slach group of users 
are. allowed either one of the fallowing ;_MADN 74j . 


*) 

ho access 


Value 4 


Read only access 


Value 3 

*) 

Read write access 


Value 2 

*) 

Ready writCy' delete 

access 

Value 1 

*) 

Read, v/ritCy delete 

& change protection 

Value 0 





ENTRY 



END OF. 
DIRE^ORY^ 


FILE 


FIG. 4.2 A TYPICAL DIRECTORY BLOCK 
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Here a 3 digit nuraber with each digit in the x'ange 0 to 4 
is used to keep a check on the kind of access made by any 
user on the file. When a user wishes to access a file, he 
must be allowec to look up directories on the laath of the 
file from the root , Hence he must have atleast reeid only 
access on all directories on the path, if ho wishes to 
create, delete or rename a file then the user must have write 
access on the directory to which the file belongs, and he 
must have the specified access on the file itself. The only 
variation in this rule is in the case of ovmers who are 
always allowed to change their protection 'whatever be the 
protection specified earlier - 

Thus a general lorotection mechanism is used to control 
access to all files. This also imposes an order in which 
directories are allocated to users. Since users must have 
read access on all directories on the path, hence the path 
must have directories ov/ned by users who are willing to let 
other users in the path look into their area . This is 
general, in the sense that a user may create a file in anot- 
her users directory provided he has v/r-ite access on the 
directory and read access on the path; but for deleting ano- 
ther user's file, the first user must also havt^ delete 
access on the file. 

4.2.6 Activation of Files 

When a user wishes to access a file for reading, 
writing or modifying the file must first be activated. 


That 
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is, the main descriptor of the file must Joe read into the 
memory. To facilitate this a table of ail ?-ctivo files is 
maintained.,. Each entry contains a pointer to the descriptor 
of, the file in memory. Suuli a table is called the ACTIVE' TABLE 
(See Appendix II for a detailed description of chis table). 

A file is activated by invoJcing any' oa'ic the two 
calls, CREATOR and OPEN. o'i-.E,Ai'Uh creets fru; file ■ entry in 
the directory, allocates and initialisc.s a descriptor for 
the file and then activates the file ■u 3 ;actly like in OPEN. 

This primitive is used to create only text files rSRAtJ 74 
SHAW 793 . 

First the block address of the d'escriptoi; of the file 
is obtained (both in CrKhTOR and OPLM) a 3- ter checkiiig for 
atleast read only, access on all directories on the path and 
in the case of CREATOR, for write access on last directory, 
^fence the user's PPN rauat bo supxsliod with the prim^itive, 

A file may be opened in either one of the two states, 

READ and READ-v/RITS. since read-only sharing of files is 
allowed, before a file is op-.ined the ACTIVE TABLE is searched 
and the descriptor address of the file is ma'tchcd since tliis 
address uniquely identifies a file. If the file is to be 
opened for READ-WRiTE cind. it has already been opened earlier, 
an error message is returned. Again if a file is to be 
opened for READ and it has been opened for REi^D- WRITE earlier, 
the error message is returned and the job is aborted in both 

CB.S0S «. 
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A file to be created is always opened for READ-WRIte 
and is of size 0. Vfhenever nev; block is allocated to the 
file; the size is increased by one. 

To open a file; for READ"VJ'RITE the nser raust have write 
access for the file and to open for READ, the user should have 
read access in the file. 

With each file certain othei' status- information like 
the user's job no., the current size of the file, the current 
descriptor number for each file is maintained. Other point- 
ers and flags like the current block pointer etc, too are 
kept. Their us-e shall be clear from the next section. 

Channel numbers starting from zero are used to index 
the ACTIVE table. These are also returned to the user invok- 
ing CREATOR or open. Now an active file can be accessed by 
the job which opened it by just referx'ing to the channel no. 

Directory files can never be opened for writing and 
hence CREDiR does not return any channel number to the user. 

4.2.7 Reading . Writing and Rtodlf vine 

For each open file in the Active Table, is maintained 
a current block pointer. All reads and writes of the file 
are with reference to this pointer. A file is treated only 
as a stream of characters and users may get (i.e. read) 
blocks of the file into their meraory area and also put (i.e, 
write) blocks of the file from their memory area. The current 
block number is initially zero and points to the first address 
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in the storage map of the file descriptor. Thus specific 
blocks of the file can be accessed by their logical block 
numbers from the start of the file, i-vhen a GET or a PUT 
primitive is invoked, the logical block number is obtained 
from the current block pointer. The address of the specified 
block can now be read from the descriptor. This address 
is used to initiate the data transfer. After the operation 
is over, the current pointer in incremented and the new 
value is returned to the user. The next GET or PUT will 
result in a data transfer from, the block curx'ently pointed. 

A user can set his pointer to any specific block by 
using a SEEk command. A user may also check the current 
value of the pointer by a UUKCHK command [ritc 78aJ , 

Another primitive available here for ACtIve files is 
the FUTEOF. This puts an end of file mark in place of the 
address pointed to by the current block pointer in the 
descriptor. The remaining blocks allocated after this mark 
are then released. 

The pascal primioives RESET and RSvVRiTE can be imple- 
mented easily. For RESET a SEEK (0) will reset the pointer 
to the beginning of the file and for REWRITE a SEEK (O) and 
a PUTEOF after it vjill delete all the blocks of the file and 
reset the pointer to the beginning, while still keeping the 
file ACTIVE. 

For all data transfers x-egarding ACTIVE files the user 
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must specify a memory buffer in his area^ v/ith the OpeI'J or 
CREATOR primitive. The ar>dress of this buffer is stored 
in the ACTiVETABLE entry for his file. ■ 

4.2.8 Deactivation of Files 

A file may be deactivated, essentially made iraccessi- 
ble to the user fox' reading or v/riting purposes by a CLOSE 
command. Thd.s primitive frees the ACTIVE TABLE entry for 
the file SHAW 79,rRITC 78aj , 

When a user changes the size of the file, i.e. either 
by specifying a FUTEOF which frees some file blocks or by 
specifying PUTS which I'asult in the allocation of a new 
block, a modification must be made in the size of file 
field in the first descx'iptor This is done when a file is 
CLOSED. 

The current size of the file is alv/ays maintained in 
the ACTIVE TABLE. A bit to indicace if the size has changed 
from its original value j. is also kept. If this bit is set, 
the first descriptor of the file is read into the memory, 
the size of the file is modified in thv. descriptor and then 
it is written back. 

Anothei" flag to indicare if the cui'rent descriptor is 
modified is also stored. T’nis is to ens'ure the writing 
back of the curx'ent descriptor (if modified) before another 
descriptor is i-ead . 
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Each descriptor of a file is linked to the preceding 
and srccsoding descriptors. Also the address of the first, 
descriptor is keot in the active TABLE entry for the filej 

4i2i9 DELETE & RENAME 

These are two more primitives whose use so far has 
not been mentioned, A user mey invoke DELETE if he wishes 
to remove a file from some directory. To. delete a file, 
the user must have read access on all directories on the 
path from the root, write access on the last directory and 
delete access on the file itself, 

A directory file can only be deleted ^^?hen empty f If 
a file is ACTIVE when a DELETE primitive for the file is 
invoked, then the directory entry of the file is removed 
while still keeping the blocks of the file. The file is 
now in the DELETE state. The last CLOSE command for the 
file then frees the blocks and descriptors of the file. 

No other user can OPEN the file after the entry is deleted 
from the directory. 

The RENAME primitive is invoked if a user wishes to 
change the name or the protection rights of the file. In 
both cases the user should have write access on the direc- 
tory of the file. Eor changing only the name, the user 
must have "delete" access on the file itself and for chan- 
ging the protection the user should have "change protection" 
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access on the file [pEC 3 , With this section we conclude 
the description of all the primitives. 

4.2.10 Free Storage Management 

In the preceding sections , we have come across two 
significant facts. One where- a PUT primitive may allocate 
a new block to a file and second, a, PUTpyjF may delete some 
blocks from a file. Exactly hov7 is this allocation and 
deallocation of blocks done ? 

In our filing system all the free blocks are -linked 
together in a single chain. The head of this chain is 
stored in the the first ivord of the HE7\DER block. Since a 
copy of the HEADER block is always kept in memory, a number 
of disk I/O operations are reduced by reading the address 
of the. next free block directly from the memory. 

4.2.11 Descriptor ManageiTient 

All descripitors are stored in the last 21 tracks 
(track numbers 179 to 199) on the disk. Their allocation 
and deallocation is facilitated by a BIT MAP wnich is kept 
on block numbers 1 and 2 on track 0. Each descriptoi' occU“ 
pies only half a sector. Thus each word of 16 bits in the 
BIT MAP gives the current status of 16 descriptors in 
contiguous 8 blocks. If a bit is set, then the descriptor 
pointed to logically by the position of the bit in the map. 
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is allocated already to a file. Thus a free deacriistor is 
indicated by a 0 value in the logical bit position for the 
descriptor. 

^ ^ 2 Addressing Scheme 

We have always talked in terms of logical block addre- 
sses of the disk sectors. Hence a mapping' must be made from 
the logical address to the actual track, sector and surface 
address. In this section, the scheme used to form the logical 
addresses is described. 

i 

Each addrGvSs is one word long. The first seven bits 
are used to store the logical block nimber in a cylinder. 

This number can vary from 0 to 99 since a cylinder has a 
hundred sectors. The next eight bits store the cylinder 
number. Since there are 203 tracks, cylinder numbers can vary 
from 0 to 202. The fifteenth bit (i.e. the most significant 
bit ) is used to locate a descriptor within a block. Since 
two descriptors are packed into a sector, tMs bit when 
■set indicates that the specified descriptor- is in the latter 
half of the sector. 

Each cylinder has 10 surfaces and 10 sectors in each 
surface. The block address in the cylinder modulo 10 gives 
the sector number and the address divided by 10 gives the 


surface niomber 
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4.2.13 header & ROOT 

Both of these are of a half sector-i^ize and together 
occupy block zero on track zero. Thus they are both packed 
into the some sector fpEC 1 . The Header contains the 
details of the various disk blocks on the file. Its contents 
are typical lys- 

(1) Head of the free blocks chain 

(2) Address of the first block storing the Bit MAP for 
descriptors 

(3) ^kldress of the second block 

( 4 ) Starting cylinder number for storing descriptors 

(5) Last cylinder number used for storing descriptors 

( 6 ) Numbers of blocks used for storing descriptors 

(7) Starting block address for the Accounting file 

(s) Last block address for the --accounting file 

(9) Number of blocks used by the Accounting file. 

The root is the descriptor of the master file direc- 
tory of the system. It is created when the system is set 
up. The owner of tliis file is the syst.em which has a privi- 
leged PPN. 

4.2.14 The PPN Schane 

A PPN is one word long. It is divided into 2 fields 
which together uniquely identify the user. Each field 
occupies one byte. The first field (i.e. higher byte of the 
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word) indicates the user's project numbt-r and the second 
field (i.e. the lower byte) indicates the user's programmer 
number . 

Octal numbers are to be used in both, cases. I-ience 
each field can range between fiO and ':'377 [DEC J . 

4.2.15 System Initialisation 

I 

To set up the syst-run appropriately an inrcializing 
procedure must be followed fox' the filing system. First 
the free blocks of the disk must be linked/ then the Header, 
the Root and ail the tables must be initialized. The Disk 
subsystem too must be initialized hex'e. 

If and V7hen a crash occurs or tiie system is shut- 
down and restarted, the above initializing procedure need 
not be followed. Here, only the tables and the disk sub- 
system needs to be I'e-initialised. 

4.2.16 Synchronization 

As explained earlier each primitive runs as a part 
of the user's job. Nov/ when any disk I/O is initiated by 
the primitive, the user's job is blocked, ivnother user may 
now invoke a filing primitive. 

Thus all primitives can be invoked concurrently and 
each may be in a certain stage of execution v/hen blocked. 
This imposes some restrictions on the filing system to 
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maintain its integrity. An example of this is given below, 

■ When a free block is allocated Q:r deallocated the 
contents of the Header block are m'~-dified. A user's job 
may be blocked when the modification is not complete since 
getting or putting a free block results in more than one 
disk I/O operations, ivnother user thus, must not be allowed 
to access the Header while this modification is going on. 
Hence with any getting or putting of a block an event number 
is associated. Binary semaphores are used to lock out this 
resource and all processes desiring this resource are 
entered in an event queue Ibrin 73^ for the resource. 

The same principle is applied in the case of the 
free descriptor management to preserve the integrity of the 
BIT MAP. Details of this scheme may be seen in [pAND sO- 

There are certain buffers maintained and some global 
words which reflect the state of the currently invoked 
request in’ the case of some filing primitives. 

These buffers are mainly used to search a directory 
for a specific file entry, v/hilo the trace of the file is 
going on in the directory structure. 

Here again an event nunber is associated with tliis 
operations and all primitives invoicing this operation, have 
to wait on this event. These pi'imltives are oPEN,, DELETE^ 
creator^ CREDIR, CDFCHK and REWaME. 
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Thus only one such primitive can be in operation at 
a time. The other primitives GET^ PUT^ SSEK^ BLKCHK^ PUTEOF^ 
CLOSE can run concurrently with each other and witi^ the 
above six. 

Entering of Requests 

A filing primitive may often in its execution 
require to do some disk data transfer operation. 

For this purpose y the primitive makes a request via 
a trqgtfcall to the disk-manager. This request is entered in- 
to a queue maintained by the disk-manager. 

Each request can specify any one of the four func- 
tions, (l) Reading of a block, ( 2 ) vlriting of a block, 

(3) Reading of a descriptor and (4) Writing of a descriptor. 
With each request, the block address, the memory location 
from or to which the data transfer takes place and the job 
number must be specified. After entering the request the 
user's job is blocked. It is awakened when the data transfer 


is over 
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CHAPTER 5 

DISK iHAN.-i.GEMENT 


This chapter gives a gexieral description of the disk- 
manager. It also coiitains a brief account of the disk 
interrupt servicing routines . 

5.1 INTRODUCTION 

The disk manager/ as has been mentioned earlier/ is 
a part of the kernel . It is designed to control and comp- 
lete any data transfer operations from or to the disk. 

Thus all disk accesses must go through the disk-manager. 

Mostly disk requests are exxoectad to come from 
filing system routines. But the system too can ask for any 
disk service from the disk-manger. The. manager maintains 
a queue of all disk requests and initiates the next one when 
the current request is over. It also does the useful task 
of waking up the system/user's job xvhich Wcis blocked for 
the current I/O. 

In the last chapter, there was an account of how 
requests are entered in the queue by the filing routines. 

For any other system utility or program/ a similar call 
would be sufficient to invoke the disk-manager. Hence the 
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entering of requests in the queue is not dealt v/ith in 
this chapter. We start here fraii how the I/O operations 
are actually carried out, 

5 , 2 QUEUE OF REQUEST S 

Each request entered in the queue must specify the 
following 5“ 

1) The job number of the invoking user. 

2) The operation desired; This is taken up in more 
detail in the next section. 

3) Memory location; This is the address in memory 
from or to which the operation is desired. This 
in most cases must be an 18 bit address, 2 bits of 
wliich are stored with the earlier field, as this 
field is 1 word long only. 

4) Disk block specification; Here a block address of 
the disk sector from or to which I/O must take 
place is given. The format for this address has 
been described earlier in section 4.2.12. 

The table maintains two pointers, an IN and OUT poin- 
ter. IN points to the next free space available in the 
table for entering a new request. Thus IN serves as an 
index to the table when a request is entered. OUT points 
to the request whose disk I/O operation is going on currently. 
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IN and OUT are both initialized at zero. A ‘PENDING’ flag 
indicates if a disk operation is currently being carx'ied out. 
If IN is equal to OUT and the PENDING flag is off then a 
queue empty condition is indicated, otherwise if the PENDING 
flag is on and IN equals OUT, then a quque full condition 
is indicated- In the latter case, a user trying: to enter 
a request in the queue is returned an error message. 

If the queue is empty then after the first request 
is entered, the I/O operation is initiated. An interrupt 
occurs when the operation is comislete. The interrupt servi- 
cing routine then, chocks to see if request has been 
entered rneanwl'iiie in the queue, in which case it initiates 
the next operation. The queue in this sense is largely 
interrupt driven. On the completion of each request the 
appropriate job is signalled. 


5 ,3 OPERATIONS 


When a request is entered in the queue, any one of 
the four operations can initially be specified. They are s- 


1 ) Operation 0 

2 ) Operation 1 

3 ) 0)peration 2 

4 ) Operation 3 


read a block 
write a -block 
read a -descriptor 
write a descriptor 


The first two operations are simjoly the reading of 

and writing into a disk sector, here an 18 bit addrees j 

\ 
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must be specified for the date transfer operation to take 
place i/^ith the MAP option xh memory. The last two operations 
are necessary a- a descriptor is on:y of half a sector size. 
Thus reading and writing of a descriptor from the user's 
point of view is the transferring of only half a sector* 

Hence in both cases., some housekeeping must take 
place either before or after the operation. Also each 
whole operation must be indivisible. This implies that no 
other disk I/O request should be initiated while either of 
the two operations is going on. Here by the term 'operation' 
we mean the disk access along with the housekeeping needed, 

A scheime has been devised to ensure that this integrity is 
maintained. VJe shall take up each case separately, 

5.3.1 Reading of a Ifescrlptor 

This is operation * 2 ' as specified by the user. After 
the first disk access (i.e, reading of the sector specified 
by the descriptor's address into a buffer local to disk 
manager) is initiated, the operation is changed to '4‘, The 
OUT pointer in the table is not incremented. Here the user 
need only specify a 16 bit relocatable address in his area 
since the 18 bit address of the local buffer is entered 
into the controller registers, 

i/^hen the interrupt servicing starts, in general, the 
table being interrupt driven, the next request is taken up 
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and initiated. The next request is always pointed to by 
OUT. -^re the next reques., is the sarr.e oi.e with the opera- 
tion changed to 4‘. So now operatijn ' 4 ' is carried out. 
That is> the descriptor is transferred to the user's area* 
After this, the job v^hich had made the request is informed 
of its completion. The OUT pointer is incremented and the 
next request is taken up. 

5,3.2 Writing of a Descriptor 

This is operation '3' as specified by the user. After 
the first disk I/O operation (i.e. reading of the section 
into a local buffer) is initiated the operation is changed 
to '5®. Again the OUT pointer is not incremented. 

So the next request to be taken up when this read 
operation is over, is the same one with operation '5'. 
Operation ‘5‘ transfers the specified descriptor from the 
users area to the appropriate half of the sector read into 
the. local buffer. The buffer is then written back into the 
sector. After this, the job is informed of the completion 
of this request and the next one is taken up. 

This, briefly describes the two operations of reading 
and writing a descriptor. In the case of 'write* too, the 
user must specify only a 16 bit relocatable address in his 


area. 
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5.4 initiation of I/O AND INTERxRUPT SERVICING 

To initiate the disjc I/O operation the appropriate 
disk controller o-egisters raust be fiaied ana the command to 
be given, entered in the controller. 

For this a current recTuest table is maintained which 
keeps track of the oxDeration on at present. In this table 
only a ' read sector ' or a ’ v;rite sector ‘ operation can be 
specified. The purpose of this table is mainly to allow 
retries (upto a maximuin of five trios can take place) of 
the same operation in case an error occurs . 

After the operation is completed, the interrupt 
servicing starts . The interrupt servicing routine drives 
the queue. At each interrupt it checks for the correct 
completion of the operation. In cases of errors, it initi- 
ates the next try and keeps a count of the number of retries. 
Otherwise it wakes up the job blocked on this disk I/O 
request and takos up the next request in the queue. In 
the case of operations 2 and 3, the waking up of the job 
is postponed to until 4 and 5 respectively are over. If 
there is no further request in the queue, it resets the 
PENDING flag and returns . 

Here non-data transfers are not initiated separately , 
hence the only case in which a non-data interrupt servicing 
is needed, is if an error occurs in the seeking or searching 
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of a track and sector. This interrupt routine then checks 
for t .e error'/ retries th operation if possible and returns. 
As the operation is always a data t’~ansfer operation the 
next interrupt (if the operation completes successfully) 
should be serviced by the data transfer servicing routine. 

5,5 CONCLUSION 

The model for the disk-manager, has been described 
in this chapter. A necessary optimization could be made 
in the handling of the driver (i.e. initiation of operation 
and interrupt servicing) by checking and handling each 
kind of error appropriately. At present, all errors are 
treated in a similar fashion and after 5 retries, the req- 


uest is aborted. 
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chapter 6 

THE LINE PRINTER SPOOLER 

This chapter deals with the spooler to print files. 

^ ^ 

It first gives/general description of the spooler process 
and later of the line printer driver. 

6.1 THE SPOOLER PROCESS 

The spooler runs as a user process. Other user's 
communicate with it to get their files printed. This comm- 
unication is through a call 'ENTERSPOOL* which enters the 
user's request into a queue maintained by the spooler 
[SHAW 79jl. 

The spooler first activates the next file in the out 
put spool list by invoking the file primitive OPEN. The 
file header record "the Banne-r", which is essentially the 
user's PPN, is printed to help users to identify their 
files. Then blocks of the file are read successively (by 
invoking the filing primitive GET), into a buffer kept in 
the spooler area. ^AEter a file block is fetched, it is 
transferred to a ring of buffers of one line size each 
maintained by the line printer driver. Only after all the 
characters in the block are transferred is the next GET 
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invoked . ■ * 

The line printer driver then initiates the printing 
of each input full buffer. The spooler process may be blo- 
cked on two events . ( 1 ) When it waits for a disk operation 

to be completed. This occurs when it invokes any one of the 
file primitives OPEN and GET or even CLOSE. After all the 
blocks of the file have been transferred CLOSE must be 
invoked to deactivate the file. ( 2 ) When it waits for an 
empty one line buffer. This may occur if the buffers are 
filled up faster than they are emptied ^i.e. printed). 


6.1,1 The Spool Table 

The spooler maintains a queue of all requests for 
the printing of files. With each reqtiest the user must 
specify (l) his job number (2) pathname of the file (3) the 
user's PPN (4) page limit for the file. A sequence number 
is added by the spooler. This number uniquely identifies a 
request in the queue and may be used later to kill or modify 
a request or see its status. Since only three words are 
available for storing pathnames , the user must specify the 
path from the directory which contains the relevant file. 
There is provision for only one file entry per request , 

SIN is used to enter the next request and SOUT to remove 
the next request from the queue for printing' I 74 ' J, 
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6.2 LINE PRINTER DRIVER 

The line printer maintains a ring of 15 one line 
buffers. Each line can have a maximum of 132 characters. 
The buffer size has been kept at 134 characters to store 
end of line and end of file chciracters too in the buffer. 
Buffers are of 3 kinds;- IN, OUT and SM (i.e. input full 
buffers, output buffers and empty buffers respectively). 
There is only one output buffer at any time which is curre- 
ntly being printed. j_SHAW 74] . 

A single chain is used to link all input buffers to- 
gether and another single chain to link all empty buffers. 
Pointers to the head and tail of each chain are maintained. 
Each buffer is referenced by a number. 

Two routines ADDBUF and TAKEBUF are called to add 
or remove a buffer from a chain. Semaphores are used to 
keep a count of the number of buffers in each chain and 
synchronize the allocation and deallocation of buffers. 

The primitive SENDLINE is invoked by the spooler to 
get an empty buffer and fill in a line and add it to the 
input buffers chain. PUTLINg is called by the driver, to 
initiate the printing of the line contained in the first 
buffer in the input chain. A count of the number of lines 
printed per page is maintained to help control the movement 
of paper , 
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This in brief gives a general description of the 
spooler. The programs have been listed in the appendix. 

Due to a shorta._^e of time^ the prinving of the banner has 
been restricted to the PPN only. An improvement can be 
made by including the filename and date too. , ^Iso the 
printing of banners in giant letters could be incorporated. 
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CHAPTER 7 

CONCLUSION 

In this chapter a brief description of the accounting 
procedure is given. There is a section on the error handing. 
The last section suggests improvements that could have been 
made and gives an idea of the further work possible in the 
system . 

7.1 ACCOUNTING 

This has not been implemented. As such this section 
serves as a guide to the accounting procedure possible. 

For each user an account record is maintained which . 
contains 2“ (l) His PPN (2) PASSWORD (3) Disk Log-Out Quo- 
ta^ (4) Connect Time and (5) Disk Quota Used- All the 
accounting records are stored on specified disk blocks. 

Space has been allocated for them from blocks 4 to 99 on 
cylinder 0. This information is stored in the Header. 

The accounting blocks do not constitute a file and 
thus do not have a descriptor. They are accessed by invo- 
king any one of the four primitives •- 

(1) INSERT (PPN) 

(2) REMOVE (PPN) 
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(3) MODIFY (PPN^ FIELD^ NEWVALUE ) 

(4) EXAMINE (PPN) 

INSERT ad-^s a new PPN and the corresponding record 
into the specified block. REMOVE deletes a PPN with its 
record. MODIFY will change the value of the FIELD speci- 
fied to the NEWVALUE, Ebcarnino returns the value of the 
FIELD. 

Given the PPN a hashing function can be used to 
identify the required disk blocks amongst those allocated 
for the accounting records. A hashing function has been 
suggested below. 

The PPN has 2 fields, a project number and. a progra- 
mme:t/each varying between and |f377. The project field 
modulo 64 can be used to refer to the first 64 blocks. 

The PPN can now be searched for in the block obtained. 
Overflows from the blocks are stored in the last 32 blocks. 

The primitive MODIFY will have to be incorporated 
into two filing routines CLOSE and DELETE to maintain the 
integrity of the number of disk blocks owned by the PPN. 

7.2 ERROR HANDLING 

Error handling is of two kinds. In one case an 
error value is returned to the routine invoking the filing 
primitive and in the other case the user's job is aborted. 



Ms stack reinitialized and an error message displayed. 

The error handling is not complete. Appropriate 
sages have to be displayed. Appendix III contains a list 
of error messages. All error values begin from the 
41-077000. The values associated v/ith the messages are 
added to this number. 


7.3 REMARKS 

The filing system and the spooler have been described 
in the earlier chapters. Regarding both of them, some 
remarks have been included here. These include both sugge- 
sted improvements in the system and an account of its 
cvurrent status, 

(1) Although all the filing routines have been imple- 
mented, to make ' hem usable, a number of system 
command ■? must be written. Examples of these are 
LOGIN, PRINT, TYPE, COPY etc. 

(2) Another incomplete portion is the printing of 
suitable BANNERS in giant letters by the spooler . 
Currently only the user's PPN is printed, 

(3) One of the factors wMch increased the complexity 
of the system was the execution of the filing 
primitives in user mode and the disk-manager in 
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the supervisor mode. Inter-mode communication 
of buffer addresses had to be incorporated. 

(4) Another significant point is the half a sector 

sisse descriptor. Possibly descriptors occupying 

a full block each would have been less cumbersome. 

q (5) Buffer management is not a part of the system, 

A user can also specify only one buffer for each 

open file. This is restrictive since 2 blocks 
of the file cannot be in memory at the same time. 
Also routines to get and put characters and other 
status information for the buffer must be kept 
by each user. A common buffex" pool could have 
localized this management. 

The design^ otherwise is extremely simple and general 
in nature to ensure that modifications can easily be made. 
Program listings are contained in the Appendix IV. 


■Ot\J - 33 ^ 
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APPENDIX I 


MALUE RETURNED TO THE USER 
1 * CHANNEL NUMBER 

2. CHANNEL NUMBER 

3* MESSAGE OF SUCCESSFUL 
COMPLETION 

4* DIRECTORY ADDRESS 
5* CURRENT UALUE OF THE 
BLOCK POINTER 
6 * CURRENT VALUE OF THE 
BLOCK POINTER 
CURRENT VALUE OF THE 
BLOCK POINTER 
8t CURRENT VALUE OF THE 
BLOCK POINTER 
9* NUMBER OF BLOCKS FREED 
10* MESSAGE OF SUCCESSFUL 
COMPLETION 

11* NUMBER OF BLOCKS FREED 
12. MESSAGE OF SUCCESSFUL 
COMPLETION 

NOTEt IN THE CASE OF RENAME- 
IN THE PATHNAME AFTER 


LIST OF PRIMITIVES 
CREATOR ( JOBNO ? PPN r PATHNAME i- 
PROTECTION s-BUFFER > 
OPEN < JOBNO PPN f PATHNAME » 
FUNCTION? BUFFER) 

CRED I R ( JOBNO ? PPN ? PATHNAME ? 

PROTECT I ON? OWNER) 
CDPCHR- ( JOBNO ? PPN ? PATHNAME ) 
GET ( JOBNO ? CHANNEL NUMBER ) 

PUT < JOBNO ? CHANNEL NUMBER ) 

SEEK ( JOBNO ? CHANNEL NUMBER ? 
BLOCK NUMBER) 

BLKCHK ( JOBNO ? CHANNEL NUMBER ) 

PUTEOF < JOBNO ? CHANNEL NUMBER ) 
CLOSE < JOBNO ? CHANNEL NUMBER ) 

DELETE < JOBNO ? PPN ? PATHNAME ) 
RENAME ( JOBNO ? PPN ? PATHNAME ? 
NEW PROTECTION) 

? THE NEW FILE NAME IS SPECIFIED 
THE END OF LIST MARKER . 



APPENDIX II 


ACTIVE TABLE 

Each table entry consists of the following fields J™ 



FIELDNAME 

POSITION 

!l. * 

vJob Numbe r 

First Word 

2* 

Current Block Pointer 

Second Word 

3* 

Status Word 

Third Word 

4* 

File oj^ened for READ 
or READ-WRITE 

Bit 0 in 

Status Word 

3 « 

Current descriptor 
modified 

Bit 2 in 

Status Word 

6 * 

First descriptor 
modified 

Bit 1 in 

Status Word 

7, 

Current descriptor 
number 

Bits 3 to 7 in 
Status Word 

8, 

File is in DELETE 
state 

Bits 8 to 13 in 
Status Word 

9* 

Memorvj extension bits 
of the address of the 
buffer used by the file* 

Bits 14 % 15 in 
Status Word 

10* 

Size of file 

Fourth Word 

11* 

The first descriptor ''s 
address for the file 

Fifth Word 

12* 

Address of buffer to be 
for the file* 

Sixth Word 



APPENDIX III 


ERROR MESSAGES 


ERROR NO* 


MESSAGE 


0 

1 

2 

3 

4 

5 

6 

7 

8 
9 

10 

11 

12 

13 

14 

15 

16 
17 


ERROR ON DISK ACCESS DATA TRANSFER 

ILLEGAL FILE SPECIFICATION 

FILE DOES NOT EXIST 

FILE ALREADY EXISTS 

FILE IS NOT A DIRECTORY FILE 

ILLEGAL WRITE ACCESS ON DIRECTORY OPENING 

FILE OPENED EARLIER 

FILE OPENED FOR WRITE EARLIER 

PROTECTION FAILURE 

ACTIVE FILES CAPACITY EXCEEDED 

ILLEGAL CHANNEL SPECIFICATION 

WRITE ACCESS INVALID ON A FILE 

ERROR ! ! ATTEMPT TO READ BEYOND EOF 

DRIVE FAULT 

NO FREE BLOCK AVAILABLE 
NO FREE DESCRIPTOR AVAILABLE 

DIRECTORY FILE TO BE DELETED ONLY WHEN EMPTY 
DISK REQUEST CAPACITY EXCEEDED 


K LIST OF ORDINARY MESSAGES % 
NO* MESSAGE 


-1 


END OF FILE REACHED 
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